Some problems of Graph Based Codes for Belief Propagation decoding
نویسنده
چکیده
A) , (L J regular QC-LDPC code of length N is defined by a parity-check matrix L L p I p I p I p I p I p I p I p I p I H (1) where 1 1 J j , 1 1 L l and l j p I , represents the p p circulant permutation matrix obtained by cyclically right-shifting the p p identity matrix 0 I by l j p , positions, with. / L N p For a specific QC-LDPC code we define the corresponding " base matrix " (" mother matrix ") as the matrix of circulant shift that defines the QC-LDPC code: L L p p p p p p p p p B (2). where is Hadamar product For) , (L J QC-LDPC regular code mask matrix:
منابع مشابه
On the iterative decoding of sparse quantum codes
We address the problem of decoding sparse quantum error correction codes. For Pauli channels, this task can be accomplished by a version of the belief propagation algorithm used for decoding sparse classical codes. Quantum codes pose two new challenges however. Firstly, their Tanner graph unavoidably contain small loops which typically undermines the performance of belief propagation. Secondly,...
متن کاملSearch Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملSearch Based Weighted Multi-Bit Flipping Algorithm for High-Performance Low-Complexity Decoding of LDPC Codes
In this paper, two new hybrid algorithms are proposed for decoding Low Density Parity Check (LDPC) codes. Original version of the proposed algorithms named Search Based Weighted Multi Bit Flipping (SWMBF). The main idea of these algorithms is flipping variable multi bits in each iteration, change in which leads to the syndrome vector with least hamming weight. To achieve this, the proposed algo...
متن کاملCS6782 Probabilistic Graphical Models Decoding LDPC Codes
In this project, I study the application of two techniques to the belief-propagation based decoding of LDPC codes. The first technique, min-sum decoding was implemented in the 1980s by Tanner as a method to reduce computational complexity. The other technique, residual belief propagation optimises the order in which message updates are scheduled in an informed manner, leading to faster and bett...
متن کاملLow-Density Parity Check Codes and Iterative Decoding for Long-Haul Optical Communication Systems
A forward-error correction )FEC) scheme based on low-density parity check (LDPC) codes and iterative decoding using belief propagation in code graphs is presented in this paper. We show that LDPC codes provide a significant system performance improvement with respect to the state-of-the-art FEC schemes employed in optical communications systems. We present a class of structured codes based on m...
متن کاملTwo Lectures on Iterative Coding and Statistical Mechanics
These are the notes for two lectures delivered at the Les Houches summer school Mathematical Statistical Mechanics, held in July 2005. I review some basic notions on sparse graph error correcting codes with emphasis on ‘modern’ aspects, such as, iterative belief propagation decoding. Relations with statistical mechanics, inference and random combinatorial optimization are stressed, as well as s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1511.00133 شماره
صفحات -
تاریخ انتشار 2015